#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <math.h>

int is_prime(int x)
{
    for (int i = 2; i < sqrt(x); i++)
    {
        if (x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int n;
    scanf("%d", &n);

    for (int x = 2; x < sqrt(n); x++)
    {
        if (is_prime(x))
        {
            if (n % x == 0)
            {
                if (is_prime(n / x))
                {
                    printf("%d", n / x);
                    break;
                }
            }
        }
    }
    return 0;
}